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Abstract: One of the most efficient methods for breast cancer early detection is mammograph^tso new 
attempt for Securing image data's using cellular automata techniques is presented here./>is^one by 
different stages: first, from the 322 dense mammographic images, originating from the M^Cilltabase we 
applied these Soft computing techniques like noise removal, segmentation and pecto& mukle extraction, 
detection of micro calcifications. Finally, the extracted features are fed as input toJfftejSellular Automata 
Technique and are classified into different rules. The results are analyzed /jsVg^MATLAB for Soft 
Computing Techniques. Securing Image Data's and Detection of Survival for BsajSyrancer in Mammogram 
using Cellular Automata Technique is experimented usingjava. 

SO* 



I. Introduction 



jJ^yWimac 



In recent years, extensive research methods for data securti^m^image had been done by various 
researchers. Great attention has been paid to maintain and S^kore the data's in the systems. Great 
attention has been paid to secure the data's in image from*j\fei»ent methods, which has become the most 
exciting topic of data security in image. Especially, the s^Nfcify of data's in image using cellular automata 
has attracted considerable attention. The idea for d^^sbcurity in image came from the several models, 
such as Langton's Ant, Bitozoa - Artificial Life, Jokn^ohway's game of life. Since the cellular automaton 
model is conceptually simpler and can be easily fthjSpmented on computers for numerical investigations, it 
has become a particularly interesting choice/f^tthe most scholars. Yang et al []] proposed a new cellular 
automata model to data security in image.<^\aifficult to access real medical images for experimentation 
due to privacy issue. The proposed mal«s\se of the data collection obtained from Mammographic Image 
Analysis Society (M IAS) [2]. Before^tolementing the Cellular Automata techniques Image pre-processing 
techniques are necessary, in ore^toNyrd the orientation of the mammogram, to remove the noise and to 
enhance the quality of the imafieVt can be done in four stages: first, the preprocessing stage deals with 
noise removal, and normal i^SKmrage. Second stage, segmentation and pectoral muscle extraction. Third 
stage consists of the detepkfflWf micro calcifications. Finally, the extracted features are fed as input to the 
Cellular Automata TefikmqjJe and are classified into different rules. The given classification approach is 
applied to a databas^^fc dense mammographic images, originating from the M IAS database. The results 
are analyzed us^gyM^/TLAB for a first three stages. The final stage is the Detection of Survival for Breast 
Cancer in ManfT\Sram using Cellular Automata Technique is experimented usingjava. 




II. Related Work 

loron 



rona et al. (2003) was used a method for detecting MCs in digitized mammograms. The method 
coT^fs of image enhancement by adaptive histogram equalization to improve the visibility of MCs with 
respect to the background, processing by multistate wavelets and gray-level statistical techniques for 
feature extraction, clustering by the k-means algorithm for MC detection and, finally, using feature 
selection and a classifier based on a general regression neural network (GRNN) and multilayer perception 
(M LP) to classify MCs. 

D'Elia .C (2004) was used a method for allowing the diagnosis of a breast cancer at a very early stage. A 
method designed for this task as described. The mammograms are firstly segmented by means of the tree 
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structured M arkov random field algorithm which extracts the elementary homogeneous regions of interest 
on the image. Such regions are then submitted to a further analysis (based both on heuristic rules and 
support vector classification) in order to reduce the false positives. The approach has been successfully 
tested on a standard database of 40 mammographic images, publicly available. 

H. Osta, R. Qahwaji, and S. Ipson (UK) (2008) investigate wavelet-based feature extraction from 
mammogram images and efficient dimensionality reduction techniques. The aim of this study is to compare 
the classification accuracy performance of two sets of features using radial-basis-functions neural network 
(RBFN N ) and support vector machines (SVM ). The two sets of features used in this study are extrac^eaVffcwri 
region of interest. The first set is extracted from wavelet decomposition and the second is a rWmfed 



obtained by applying the minimal-redundancy-maximal relevance criterion (mrmr) to the firafr seJ7 It is 
found that SVM performs much better than RBFNN and achieves outstanding results reach irMjJlyfccu racy 
of 89.3%. VC) 



Wiselin Jiji .G (20D) used a new classification approach for detection of micro cao^ation clusters in 
digital mammograms. In this method micro calcification detection is done in two^o^. In the first stage, 
features are extracted to discriminate between textures representing clustersjMflkro calcifications and 
texture representing normal tissue. The original mammogram image isfraomposed using wavelet 
decomposition and Gabor features are extracted from the original imaca^gion of Interest (ROI). In the 
second stage, the ability of these features in detecting micro calcifi<^0Mydone using Back propagation 
Neural Network (BPNN). The classification approach is applied to ^^(^Kase of 322 dense mammographic 
images, originating from the M IAS database. A recognition score^^4j% was achieved for this approach. 

J. Subash Chandra Bose, K. R. Shankar Kumar and M^\arijan P (20E) developed an Detection of 
Microcalcification in M ammograms using Soft Computina^Smiques. The statistical features are extracted 
by decomposing the mammogram images into differenfcfoquency sub-bands using wavelet transform. The 
ability of these features in classifying breast tissue is|&&*e using an Artificial Neural Network (ANN)). The 
classification approach is applied to a database a^^»dense mammographic images, originating from the 
M IAS database. 



hffcrobl 



Vr\Hroblem Statement 

We explore a variation of Conwav'st^rte of Life where there are three kinds of cells - two kinds of live cells 
"good cells and bad cells") and rad cells. A bad cell is one of that tends to destroy its neighboring; a good 
cell is one that helps neighWhay to Survive. Our main aim is to study the sufficient conditioned, i.e, 
Cellular Automata rules aji^fiable good cells to win over bad cells and vice versa. "Winning "in our 
context is closely assocjafeojtoith survival. Good cells (benign cells) are said to win if more number of good 
cells survive (comparl/H* bad ones) after several iterations and vice versa. Cellular Automata techniques 
act asa data Abtfr^™nwhich hides the other attributes of data present in the Medical Image. H. Li et al. 
(1995) [5] was m^^IvI arkov random field (MRF) model based method consists of the detection of tumors 
is performeG^^wvo steps: segmentation and classification. In segmentation, first regions of interest 
extracted^TO* the images by adaptive thresholding. A further reliable segmentation achieved by a MRF 

fj^^^hwry decision tree based on a series of radiographic, density- related features. 



model/JSrel* method. In classification, the M RF segmented regions classified into tumor and normal by a 



III. Proposed Method 



For the Medical Image first we are applying the processes of soft computing. The features are extracted 
from the image using Discrete Wavelet Transforms. The features values are then converted as macro's (say 
for example in C or C++ #define - Defines a preprocessor macro). This values or variables contain all the 
information about the features is fed input as cellular automata technique as shown in the figure 1 
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Image Acquisition 



Median Filtering 



Pectoral removal 



Segmentation Using 

Fuzzy C- Means 
Clustering Algorithm 



Feature Extraction using 
Discrete W avelet 
Transforms 



Soft Compuiiti 
Techniques 



Securing Image Data's 
Using Cellular Automata 
Techniques 



Figure 1 Flowchart of the proposed method 



IV. A. Cellular Automata 



The Features extracted from the DWT is given as input to the c 
defined is explained below. 



Dead cells are represented as gray in color 
Good are represented as White in color =1 
Bad cells are represented as Black in color = 2 



1 



0 



utomata. Here various rules are 



Neutral cells are represented as Black in color*^ 
Neighbors = Up, Down, Left, Right ./V> 




Figure 2. 3x3 grids taken from some finite no of grids. 



^^tate of the red cell depends upon their neighbor's cells which represented as black in color. A 
extracted from the DWT is converted as variables or numeric values using macro functions. Assume 
tha^rfumber of colors is m and number of the neighbors is n the m n rules to be defined. If all the cells are 
dead cells then the matrix is formed as 00000, the next state of i th cell is depends upon its neighboring 
cells.00D0,0]234,40B2,etc. 



Possible cases for neighbors are 

All four neighbours may be good (or) >=3 neighbours are good. 
Possible initial configuration 
Number of Good cells = Bad cells 
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Number of Good cells > Bad cells 
Number of Good cells < Bad cells 



I am exploring for different ratios between Good cells and Bad cells 
Good eel Is/ Bad Cells 

The initial pattern constitutes the current state of the system. The next state is created by applying the 
above rules simultaneously to every cell in the current state, survival and destruction happens 
simultaneously. The rules continue to be applied repeatedly to create further generations. 



III. Results & Screen shots 



The images are taken from the tests using M IAS database [2, 3]. In M IAS database, there*o\j^08 normal 
images and 114 abnormal images are there total of 322 images are available. All the ii^iagea^re considered 



for the classification test. The following figures 3,4,5,6 shows the screenshots 
mdb028.pgm Snapshots 



I] 111} 

__!__^i^B Figure 4: Shows the salt ^^^^^^^^^^^ 

T-- rl . „ . „, , , , FigureV Shows the 

Figure 3: Shows the &pepper noise 0.01 °oadded ° K\ 7, 

. . SegiSnaed Image 
input image to mput image •"**'- * ^ 




ample images of 



Other screen results between initial state and fi 
the figure: 7,8,9,]D,U 




Figure 6 Shows the 
detection of micro 
calcifications (or) 
segmented tumor 



e applying Cellular Automata Techniques shown in 
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IV. Performance and Results 

Comparison between various methods for soft computing techniques shown in the table: land figured [4]. 



Authors 



Ferrari and Rangayyan, 2001 



Lau and Bischof, B91 



Sal I man and Bowyer, 1999 



Karnan etal, 2011 



Subash Chandra Bose et al, 2013 



Methods 



Directional Filtering with Gabor wavelets 



Asymmetric measures 



Un wrapping Technique 



Particle Swarm Optimization 



Two dimensional discrete wavelet transforms 



Detection Rate 



74.4% 



85.0% 



86.6% 



96.40% 




Detection Rate 



□ Ferral and 
Rangayyan 

□ Lau and 



■ SaMmawJk^ 



Bo wye 



3& 



Figure: 12. Comparison betw^^^ricus methods for soft 
computing techAa^s shown m the fig 



4£ 



techAsa^ shown in 1 

^5* 




These are the results given by my pJ^IKt and for each rule i tabulated one row as ratio between good cells 
(benign cells). Bad (Malignant cajs) arrtl other row as the winning, according to the above ratio 



Rule: 1 



Rule: 7T\ 



Ration 

(G\W7 Bad/ Neutral/ Dead 




4:1 


3:1 


2:1 


11 


12 


13 


14 




^ Winning 




G 


G 


G 


G 


G 


G 


D 





Ration 

Good / Bad/ Neutral/ Dead 




7:1 


6:1 


5:1 




11 


12 


13 




Winning 




G 


G 


D 




D 


D 


D 





Rule: 3 



Ration 




4:1 


3:1 


2:1 


11 


12 


13 


14 




Good / Bad/ Neutral/ Dead 
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Winning 




G 


G 


N 


N 


D 


B 


B 





Rule: 4 



Rule: 5 



Ration 

Good / Bad/ Neutral/ Dead 




4:1 


3:1 


2:1 


11 


12 


13 


14 






Winning 




G 


N 


N 


D 


D 


B 


B 





Ration 

Good / Bad/ Neutral/ Dead 




4:1 


3:1 


2:1 


11 


12 


13 


14 




Winning 




N 


N 


D 


D 


D 


B 


B 
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